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1 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: " fl pdf(9.37 MB) 



Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



2 Distributed, Collaborative Data Analysis from Heterogeneous Sites Using a Scalable 
Evolutionary Technique 

B. Park, H. Kargupta, E. Johnson, E. Sanseverino, D. Hershberger, L Silvestre 
November 2001 Applied Intelligence, Volume 16 Issue 1 

Full text available: ||| Pub|jsher Sjte Additional Information: f ull citation , abstract , index terms 

This paper documents an early effort to develop an experimental, collaborative data analysis 
technique for learning classifiers from a collection of heterogeneous datasets distributed over 
a network. The proposed technique makes use of a scalable evolutionary algorithm, called the 
GEMGA to classify datasets. This paper describes the developed technique and the results of 
the use of this technique through the application of this system for several domains, including 
distributed fault detection ... 

Keywords: GEMGA, distributed data analysis, linkage learning, scalable genetic algorithms 
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1 A Survey of Information Retrieval Vendors 
Robert J. Kuhns 

October 1996 Technical Report, Sun Microsystems, Inc. 

Full text available: |||pdf(176.15 KB) Additional Information: full citation , abstract 

This report is a survey of vendors that develop and market information retrieval technology. 
The objective of this survey is to provide information for those who want an overview of text 
retrieval and document management companies, their products, and their indexing and 
searching capabilities. More specifically, it presents summary information for each 
corporation surveyed regarding its business, markets, products, and technology. Although 
the conclusion contains a discussion of trends, commonal ... 



EMP — A Database-Driven Electronic Market Place for Business-to-Business 
Commerce on the Internet 

Susanne Boll, Andreas Gruner, Armin Haaf, Wolfgang Klas 

April 1999 Distributed and Parallel Databases, Volume i issue 2 

Full text available: (|| Pub | jsher Sjte Additional Information: full citation , abstract , references , index terms 

Electronic commerce systems for business-to-business commerce on the Internet are still in 
their infancy. The realization of Internet electronic markets for business-to-business 
following a n-suppliers: m-customers scenario is still unattainable with todays solutions. 
Comprehensive Internet electronic commerce systems should provide for easy access to and 
handling of the system, help to overcome differences in time of business, location, language 
between suppliers and customers, an ... 

Keywords: Internet, JDBC, Java, WWW, electronic commerce, electronic market place, 
relational database management system, trading 



Query evaluation techniques for lar g e databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available: S pdf(9.37 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
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database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



4 File servers for network-based distributed systems 
Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), volume 16 issue 4 

Full text available: ^ pdf(4.23 MB) Additional Information: full citation , references , citin gs, index terms , review 



5 Data integration through database federation 
L M. Haas, E. T. Lin, M. A. Roth 

October 2002 IBM Systems Journal, Volume 4i issue 4 

Additional Information: full citation , abstract , references , citings 

In a large modern enterprise, it is almost inevitable that different parts of the organization 
will use different systems to produce, store, and search their critical data. Yet, it is only by 
combining the information from these various systems that the enterprise can realize the full 
value of the data they contain. Database federation is one approach to data integration in 
which middleware, consisting of a relational database management system, provides 
uniform access to a number of heteroge ... 

6 Extending a persistent object framework to enhance enterprise application server 
p erforman ce 

John Grundy, Steve Newby, Thomas Whitmore, Peter Grundeman 

January 2002 Australian Computer Science Communications , Proceedings of the 

thirteenth Australasian conference on Database technologies - Volume 5, 

Volume 24 Issue 2 

Full text available* f£\ pdf(795 08 KB). Additional Information: full citation , abstract , references , citing s, index 
^ t terms 

High-volume transaction processing speed is critical for adequate performance in many 
enterprise application servers. We describe our experiences using an object-oriented 
persistency framework to achieve greatly enhanced server response by the transparent use 
of main-memory database technology. We took an application server whose data 
persistency is abstracted via a persistent object framework and replaced a version of the 
framework using a relational database for persistency with one that uses ... 

Keywords: main-memory databases, persistent object frameworks, transaction processing 
performance 

7 Wide-area architecture and protocols: GlobeDB: autonomic data replication for web | 
a pplications 

Swaminathan Sivasubramanian, Gustavo Alonso, Guillaume Pierre, Maarten van Steen 
May 2005 Proceedings of the 14th international conference on World Wide Web 

Full text available: g| pdf(263.97 KB) Additional Information: full citation , abstract, references , index terms 

We present GlobeDB, a system for hosting Web applications that performs autonomic 
replication of application data. GlobeDB offers data-intensive Web applications the benefits 
of low access latencies and reduced update traffic. The major distinction in our system 
compared to existing edge computing infrastructures is that the process of distribution and 
replication of application data is handled by the system automatically with very little manual 
administration. We show that significant performan ... 
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Keywords: autonomic replication, data replication, edge services, rerformance 

8 S pecial issue: Al in engineering Q 
D. Sriram, R. Joobbani 

January 1985 ACM SIGART Bulletin, issue 91 

Full text available: *g) pdf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The interest 
being shown in this area is reflected in the sixty papers received from over six countries. 
About half the papers were received over the computer network. 

9 Per-user profile replication in mobile environments: algorithms, analysis, and g| 
simulation results 

Narayanan Shivakumar, Jan Jannink, Jennifer Widom 

October 1997 Mobile Networks and Applications, Volume 2 Issue 2 

Full text available* fill pdf(1 84 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

We consider per-user profile replication as a mechanism for faster location lookup of mobile 
users in a personal communications service system. We present a minimum-cost maximum- 
flow based algorithm to compute the set of sites at which a user profile should be replicated 
given known calling and user mobility patterns. We show the costs and benefits of our 
replication algorithm against previous location lookup approaches through analysis. We also 
simulate our algorithm against other location ... 

10 The Datac ycle architecture Q 
T. F. Bowen, G. Gopal, G. Herman, T. Hickey, K. C. Lee, W. H. Mansfield, J. Raitz, A. Weinrib 
December 1992 Communications of the ACM, volume 35 issue 12 

Full text available: ^ pdf(3.91 MB) Additional Information: full citation , references , citings, index terms , review 



Keywords: VLSI filtering, concurrency control, data filtering, database architectures, 
database machines, fuzzy queries, high performance, transaction processing 



1 1 A survey on metadata for describing and retrieving I nternet resources 
Ana Maria De Carvalho Moura, Maria Luiza Machado Campos, Cassia Maria Barreto 
April 1998 World Wide Web, volume 1 issue 4 

Full text available: f| Pub | ish er Site Additional Information: full citation , abstract 

Metadata, or "information that makes data useful," have been considered by the database 
community basically as data in dictionaries used to control database management systems 
operations. More recently, metadata have been used to describe digital resources available 
across networks. This paper presents a survey of the state of the art concerning the use and 
importance of metadata, focusing on different standards and models found in the literature, 
describing ... 

12 Data base directions: the next steps 
John L. Berg 

November 1976 / volume 8 , 8 issue 4 , 2 
Full text available: ^ pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National Bureau 
of Standards and the Association for Computing Machinery established a workshop of 
approximately 80 experts in five major subject areas. The five subject areas were auditing, 
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evolving technology, government regulations, standards, and user experience. Each area 
prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



13 Im plementin g role based access control for federated information systems on the web 
Kerry Taylor, James Murty 

January 2003 Proceedings of the Australasian information security workshop 
conference on ACSW frontiers 2003 - Volume 21 

Full text available: ^ pdf(217.89 KB) Additional Information: full citation , abstract , references , index terms 

There is rapidly increasing interest in Australia in on-line sharing of information stored in 
corporate databases, especially within and between staff of independent government 
agencies. Biological collections databases and population health GIS are good examples of 
the frequent situation where database custodians are looking for dynamic, distributed, 
heterogenous federated information system models for information sharing within loosely 
constituted communities. This paper describes a security m ... 

Keywords: RBAC, federated databases 

14 Early user— system interaction for database selection in massive domain-specific 
online environments 
Jack G. Conrad, Joanne R. S. Claussen 

January 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 1 
Full text available: ^ pd f(845.54 KB ) Additional Information: full citation , abstract , references , index terms 

The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, increases the importance of effective and efficient database 
selection and searching. Current research focuses largely on completely autonomous and 
automatic selection, searching, and results merging in distributed environments. This fully 
automatic approach has significant deficiencies, including reliance upon thresholds below 
which databases with relevant documents are not search ... 

Keywords: Database selection, metadata for retrieval, structuring information to aid search 
and navigation, user interaction 





15 User profile replication for faster location lookup in mobile environments 
Narayanan Shivakumar, Jennifer Widom 

December 1995 Proceedings of the 1st annual international conference on Mobile 
computing and networking 

Full text available: 1|| pdf(915.70 KB) Additional Information: full citatio n, references , citings, index terms 



16 RFC1983: Internet Users* Glossar y B 
August 1996 rfc, RFC Editor 

Additional Information: full citation 

There are many networking glossaries in existence. This glossary concentrates on terms 
which are specific to the Internet. Naturally, there are entries for some basic terms and 
acronyms because other entries refer to them. 

17 Research sessions: consistency and availability: Relaxed currency and consistency: jjj 
how to say "g ood enoug h" in SQL 

Hongfei Guo, Per-Ake Larson, Raghu Ramakrishnan, Jonathan Goldstein 
http://portal.acm.org/results.cfin?CFID=4729485 1 &CFTOKEN=98066 1 32&adv=l &COLL=Portal&qrycnt=5 6/1 3/05 
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June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Full text available: ^pdf(606.81 KB) Additional Information: full citation , abstract , references , citings 

Despite the widespread and growing use of asynchronous copies to improve scalability, 
performance and availability, this practice still lacks a firm semantic foundation. Applications 
are written with some understanding of which queries can use data that is not entirely 
current and which copies are "good enough"; however, there are neither explicit 
requirements nor guarantees. We propose to make this knowledge available to the DBMS 
through explicit currency and consistency (C&C) constraints in qu ... 

18 Heuristics for Optimizing Multi-Clip Queries in Video Databases 
Harald Kosch, Ahmed Mostefaoui, Laszlo Bdszormenyi, Lionel Brunie 
March 2004 Multimedia Tools and Applications, volume 22 issue 3 

Full text available: || Pub | jsher Sjte Additional Information: full citation , abstract , index terms 

In this paper we address the multi-clip query optimization problem where a multi-clip query 
requests multiple video clips. We propose a new heuristics called Restricted Search Interval 
that maximizes clip sharing between queries and consequently reduces the network 
bandwidth of a video server for a multicast system. An adaptation of our heuristics for 
optimizing the response time of the query is also presented. The experimental results show 
that the suggested heuristics reduces the server wor ... 

Keywords: multi-clip queries, piggypacking, video databases, video server 




19 Development of an object-oriented DBMS 
David Maier, Jacob Stein, Allen Otis, Alan Purdy 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 21 issue 11 
Full text available- 1p| pdf( 1 12 MB) Additional Information: full citation , abstract , references , citings, index 
• • term s 

We describe the results of developing the GemStone object-oriented database server, which 
supports a model of objects similar to that of Smalltalk-80. We begin with a summary of the 
goals and requirements for the system: an extensible data model that captures behavioral 
semantics, no artificial bounds on the number or size of database objects, database 
amenities (concurrency, transactions, recovery, associative access, authorization) and an 
interactive development environment. Object-orient ... 

20 In formation systems security design methods: implications for information systems 
development 

Richard Baskerville 

December 1993 ACM Computing Surveys (CSUR), volume 25 issue 4 

Full text available' f?l pdf(3 44 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

The security of information systems is a serious issue because computer abuse is increasing. 
It is important, therefore, that systems analysts and designers develop expertise in methods 
for specifying information systems security. The characteristics found in three generations of 
general information system design methods provide a framework for comparing and 
understanding current security design methods. These methods include approaches that use 
checklists of controls, divide functional req ... 

Keywords: checklists, control, integrity, risk analysis, safety, structured systems analysis 
and design, system modeling 
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21 RFC1392: Internet Users' Glossary 
G. Malkin, T. LaQuey Parker 
January 1993 rfc, RFC Editor 

Additional Information: full citation 

There are many networking glossaries in existence. This glossary concentrates on terms 
which are specific to the Internet. Naturally, there are entries for some basic terms and 
acronyms because other entries refer to them. 

22 RFC1 195: Use of OSI IS-IS for routing in TCP/IP and dual environments 
R. W. Callon 

December 1990 rfc, RFC Editor 
Additional Information: full citation 

This RFC specifies an integrated routing protocol, based on the OSI Intra-Domain IS-IS 
Routing Protocol, which may be used as an interior gateway protocol (IGP) to support 
TCP/IP as well as OSI. This allows a single routing protocol to be used to support pure IP 
environments, pure OSI environments, and dual environments. This specification was 
developed by the IS-IS working group of the Internet Engineering Task Force. 

2 3 Distributed. Collaborative Data Analysis from Heterogeneous Sites Using a Scalable 
Evolutionary Technique 

B. Park, H. Kargupta, E. Johnson, E. Sanseverino, D. Hershberger, L Silvestre 
November 2001 Applied Intelligence, Volume 16 Issue 1 

Full text available: (f| publisher Site Additional Information: full citation , abstract , index terms 

This paper documents an early effort to develop an experimental, collaborative data analysis 
technique for learning classifiers from a collection of heterogeneous datasets distributed 
over a network. The proposed technique makes use of a scalable evolutionary algorithm, 
called the GEMGA to classify datasets. This paper describes the developed technique and the 
results of the use of this technique through the application of this system for several 
domains, including distributed fault detection ... 



Keywords: GEMGA, distributed data analysis, linkage learning, scalable genetic algorithms 



24 VIRTUS: a collaborative multi-user platform Q 
Kurt Saar 

February 1999 Proceedings of the fourth symposium on Virtual reality modeling 
language 
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Keywords: VRML, VRML event model, architecture construction engineering (ACE), 
collaborative virtual environment (CVE), computer supported collaborative work (CSCW), 
dead reckoning, distributed environments, living worlds, multi-user technologies, virtual 
environments, virtual worlds 



25 Experiences with selecting search engines usin g metasearch 
Daniel Dreilinger, Adele E. Howe 

July 1997 ACM Transactions on Information Systems (TOIS), volume is issue 3 

Full text available* S pdf{428 65 KB) Additional Information: full citation , abstract , references , citin gs, index 
IHU s terms , review 

Search engines are among the most useful and high-profile resources on the Internet. The 
problem of finding information on the Internet has been replaced with the problem of 
knowing where search engines are, what they are designed to retrieve, and how to use 
them. This article describes and evaluates SavvySearch, a metasearch engine designed to 
intelligently select and interface with multiple remote search engines. The primary 
metasearch issue examined is the importance of carefully select! ... 

Keywords: WWW, information retrieval, machine learning, search engine 



26 Data driven character animation: Synthesizing animations of human manipulation tasks 
Katsu Yamane, James J. Kuffner, Jessica K. Hodgins 
August 2004 ACM Transactions on Graphics (TOG), volume 23 issue 3 

Full text available: PI pdf(932.48 KB) AJJ . A . 

Q mov(29*13 MIN} Add,tlonal ,nf o rm at'on: full citation , abstract , references , index terms 

Even such simple tasks as placing a box on a shelf are difficult to animate, because the 
animator must carefully position the character to satisfy geometric and balance constraints 
while creating motion to perform the task with a natural-looking style. In this paper, we 
explore an approach for animating characters manipulating objects that combines the power 
of path planning with the domain knowledge inherent in data-driven, constraint-based 
inverse kinematics. A path planner is used to find am... 

Keywords: human figure animation, motion capture, path planning, two-hand manipulation 



27 ...Don't Let Them In: NOOSE - Networked Object-Oriented Security Examiner 
Bruce Barnett / 

December 2000 Proceedings of the 14th USENIX conference on System administration 

Additional Information: full citation , abstract , references 

NOOSE (Networked Object-Oriented Security Examiner) is a distributed vulnerability 
analysis system based on object modeling. It merges the functionality of host-based and 
network-based scanners, storing the results into several object classes. The remote agents 
are implemented as dynamically extended PERL agents. NOOSE is able to collect 
vulnerabilities from a variety of sources, including outputs from other vulnerability analysis 
programs (e.g., Muffet's CRACK), collecting information from syst ... 

28 Lab report special section: the University of Massachusetts Center for Intelligent 
Information Retrieval 

W. Bruce Croft 

March 1995 ACM SIGIR Forum, volume 29 issue l 

Full text available: |S| pdf(684.53 KB) Additional Information: full citation , index terms 
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29 Personalized information delivery: an analysis of information filtering methods 
Peter W. Foltz, Susan T. Dumais 

December 1992 Communications of the ACM, Volume 35 issue 12 

Full text available: ^ pdf(3.86 MB) Additional Information: full citation , references , citings , index terms 



Keywords: indexing methods, information filtering, information retrieval, latent semantic 
indexing, retrieval models, user models, user profiling 



30 Workflow Automation: Overview and Research Issues 
Edward A. Stohr, J. Leon Zhao 

September 2001 Information Systems Frontiers, volume 3 issue 3 
Full text available: | J Pub |i $he r Site Additional Information: full citation , abstract, citings 

Workflow management systems, a relatively recent technology, are designed to make work 
more efficient, integrate heterogeneous application systems, and support interorganizational 
processes in electronic commerce applications. In this paper, we introduce the field of 
workflow automation, the subject of this special issue of Information Systems Frontiers. In 
the first part of the paper, we provide basic definitions and frameworks to aid understanding 
of workflow management technologies. In the ... 

Keywords: research issues, workflow management systems, workflow overview 
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31 A ppication models: Client-system collaboration for legal corpus selection in an online 
production environment 
Jack G. Conrad, Joanne R. S. Claussen 

June 2003 Proceedings of the 9th international conference on Artificial intelligence 
and law 

Full text available: ^ pdf(239. 1 0 KB ) Additional Information: full citation , abstract , references 

The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, increases the importance of effective and efficient database 
selection and searching. Current research focuses largely on completely autonomous and 
automatic selection, searching, and results merging in distributed environments. This fully 
automatic approach has significant deficiencies, including reliance upon thresholds below 
which databases with relevant documents are not search ... 

Keywords: database selection, query categorization, user interaction 



Succeedin g s of the second international software architecture worksho p ( ISAW-2) 
Alexander L. Wolf 

January 1997 ACM SIGSOFT Software Engineering Notes, volume 22 issue 1 
Full text available: ^pdf(1.44 MB) Additional Information: full citation , abstract , citings, index terms 

Interest in software architecture as an area of research, education, and practice within 
software engineering has been growing steadily over the past decade. Software architecture 
is concerned with the principled study of large-grained software components, including their 
properties, relationships, and patterns of combination. It is becoming clear that one key to 
the effective development, operation, and evolution of software systems is the design and 
evaluation of appropriate architectures. As a ... 

Distinguished database profiles: Phil Bernstein speaks out on trends at industrial Q 
research labs: what metadata mana g ement products need, peculiarities of the tenure 
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sytem. how to fix the problems with database research conferences, and more 
Marianne Winslett 

September 2004 ACM SIGMOD Record, volume 33 issue 3 

Full text available: ^pdfd 99.64 KB) Additional Information: full citation , abstract 

This interview with Phil Bernstein was videotaped at SIGMOD 2002 in Madison, Wisconsin, 
and revised slightly in July 2004 to bring it up to date. 



34 Music In The Air: a theoretical model and software system for music analysis and Q 
composition 

Robert Spalding Newcomb 

April 1998 Organised Sound, volume 3 issue l 

Additional Information: full citation , abstract 

As a composer in the very late twentieth century my goal is to inject as much intelligence 
and substance into the process of music-making as possible, to present listeners with 
sensory and intellectual metaphorical tools that enable them to perceive relationships of 
time and space in ways that might otherwise go unnoticed. Music-oriented researchers in 
the fields of psychoacoustics and cognition in recent years have viewed the computer as a 
means of simply extending and rationalising traditional ... 

35 Software architecture of ubiquitous scientific computing environments for mobile Q 
platforms 

Tzvetan T. Drashansky, Sanjiva Weerawarana, Anupam Joshi, Ranjeewa A. Weerasinghe, Elias 
N. Houstis 

December 1996 Mobile Networks and Applications, Volume 1 Issue 4 

Full text available: ^| pdf(363.10 KB) Additional Information: full citation , abstract , references , index terms 

Recent and anticipated technological advances in wireless computing will permit users to 
compute ubiquitously, "anywhere" and "any time". However, mobile platforms are unlikely 
to have the computational resources to solve even moderately complex problems that users 
routinely solve on static workstations today. In the SciencePad project our aim is to develop 
"Ubiquitous" Problem Solving Environments (UPSEs) to support mobile aware applications. 
The objecti ... 

36 Brave new topics - session 2: from context to content: leverag in g contextual metadata Q 
to infer multimedia content: From context to content: leveraging context to infer media 
metadata 

Marc Davis, Simon King, Nathan Good, Risto Sarvas 

October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia 

Full text available: ^ pdf(373.07 KB) Additional Information: full citation , abstract , references , index terms 

The recent popularity of mobile camera phones allows for new opportunities to gather 
important metadata at the point of capture. This paper describes a method for generating 
metadata for photos using spatial, temporal, and social context. We describe a system we 
implemented for inferring location information for pictures taken with camera phones and its 
performance evaluation. We propose that leveraging contextual metadata at the point of 
capture can address the problems of the semantic and s ... 

Keywords: content-based image retrieval, context-to-content inference, contextual 
metadata, location-based services, mobile camera phones, wireless multimedia applications 

37 Privacy online Q 
Herman T. Tavani 

December 1999 ACM SIGCAS Computers and Society, volume 29 issue 4 
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38 Exploring data mining implementation 
Karim K. Hirji 

July 2001 Communications of the ACM, volume 44 issue 7 
Full text available: I B pdfM 01 .20 KB) 



html(40.65 KB) Ac ^ d ' tiona ' Information: full citation , references , citin gs, index terms , review 



39 DBMS implementation experience: An entity-based database user interface 
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